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Abstract. We prove, in standard notation from spectral theory, the following 
asymptotic formulas: 

ajH^i^) = X2 P3 (log X) + 0(^5/4 log37/4^) 

K.j<K 

and 

Y: c.,Hf{l) = K^PeilosK) + 0{K^'^ log^^/^ k\ 

where Psix) and Pe{x) are polynomials of degree three and six, whose coefficients 
may be explicitly evaluated. 



1. Introduction and statement of results 

The purpose of this paper is to obtain asymptotic formulas for sums of H^{\) 
and Hj{^), where Hj{s) is the Hecke series, to be defined befow. Sums with Hj{^) 
are important for several reasons, one of which is that they appear in the spectral 
decomposition of weighted integrals involving \((^ which is of fundamental 

importance in the theory of the Riemann zeta-function C{^)- 

We shall first present the relevant notation involving the spectral theory of 
the non-Euclidean Laplacian will be given below. For a competent and extensive 
account of spectral theory the reader is referred to Y. Motohashi's monograph [15]. 

Let {Xj = Kj + j}U{0} be the eigenvalues (discrete spectrum) of the hyperbolic 
Laplacian 
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acting over the Hilbert space composed of all F-automorpliic functions which are 
square integrable with respect to the hyperbolic measure (F = PSL(2,Z)). Let 
be a maximal orthonormal system such that Aipj = Xjipj for each j > 1 
and T{n)'4)j = tj{n)'4)j for each integer n G N, where 



(n«)/)w = ;^EE/(^) 

V ad=n 6=1 ^ ^ 



is the Hecke operator. We shall further assume that if)j{—z) = Sjipj{z) with 
Ej = ±1. We then define {s = a + it will denote a complex variable) 

oo 

Hj{s) = J2^jin)n-^ ia>l), 

n=l 

which is the Hecke series associated with the Maass wave form il)j{z), and which 
can be continued to an entire function. It satisfies the functional equation 

Hj{s) = 22*-^7r^*-2r(l -s + mj)r(l -s- mj){ej cosh{7TKj) - cos{TTs))Hj{l - s), 

which by the Phragmen-Lindel5f principle (convexity) implies the bound 

(1.1) H.il) «, k]+% 

where here and later e denotes arbitrarily small, positive constants, not necessarily 
the same ones at each occurrence. It is also important to note that, from the work 
of Katok-Sarnak [9], it is known that Hj{}-) ^ 0. 

The sharpest asymptotic formula for sums of ajHj{^) is due to Y. Motohashi 
[14]. His result is 

(1.2) = 27r-^T2(logT + 7 - | - log(27r)) + 0(Tlog^ T), 

KJ<T 

where 7 is Euler's constant. 



aj = (1)1 (cosh TTKj) , 

and Pj{l) is the first Fourier coefficient of i(^j{z). 

In what concerns known results on sums of ajHj{^) and ajHj{^) we have (see 
[15, Chapter 3]) 

(1.3) J2 o^jH^C^X-KHog^'K 
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and 



(1.4) f;a,iy|(|)/.oK) = {l+o[^)) .-'/-K^GloiK 



with 
(1.5) 



K^iog^K < G < K^~^, 



(1.6) hoir) = (r^ + i) jexp (^)') + exp (^)') | • 
In [5] the author proved that 

(1.7) Yl «^ 

K<Kj<K+l 

This result immediately implies, since Hj{^) > and aj ^ (see H. Iwaniec 
[6]), that 

(1.8) i^,•(i)«,«|+^ 

which improves the convexity bound (1.1), and represents hitherto the sharpest 
known unconditional upper bound for Hj{^). The bound (1.8) also follows from 
the result of M. Jutila [7] , namely 

(1.9) Yl ""j^fCi) «^ 

K<Kj<K+K^/s 

and an extension of the bound (1.9) to sums of \Hj{^ +^^)|^ has been attained by 
Jutila-Motohashi [8]. 

Note that (1.7) and (1.9) do not seem to apply one another, and that for the 
derivation of (1.8) from (1.9) the non-negativity of Hj{^) is not needed. 

Our new results on sums of sums of ajHj(^) and ajHj{^) are contained in 
THEOREM 1. We have 

(1.10) Y o^jHf{l)^K'P3{logK) + 0{K'/Hog''/'K), 

Kj<K 

where Ps{x) is a polynomial of degree three with leading coefficient 4/ (37r^), whose 
remaining coefficients may be explicitly evaluated. 
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THEOREM 2. We have 

(1.11) Yl o^jHj{^) = K^Pe{logK) + 0{K^/'log''/^K), 

Kj<K 

where Pe{x) is a polynomial of degree six with leading coefficient 16/(157r^), whose 
remaining coefficients may be explicitly evaluated. 

The proofs of (1.10) and (1.11), which wiU be given in subsequent sections, 
depend on several ingredients. Besides the transformation formulas for sums of 
ajHj{^) (see Section 3), two salient ones are the short interval bounds (1.7) 
and (1.9), and the estimates for the sixth and eighth moments of |C(^ + it)\. 
Indeed, it is a deep and beautiful fact that sums of ajHj{^) and moments of 
|C(| + ^^)P'^ {k e N) are closely related, at least for k < A. Both quantities tend 
to increase in complexity as k increases. One of the reasons why Motohashi was 
able to get the sharp error term 0(T log^ T) in (1.2) was that the continuous part 
of his relevant formula, namely the integral on the left-hand side of (1.12) below, 
contained \({^ + it)]"^. However, for \({^ + it)\^ dt we know that the correct 
order of magnitude is Tlog^T, and actually the asymptotic formula with error 
term 0(T^/^ log*^ T) is known (see e.g., [4] and [15]). Unfortunately, to this day 
such type of result is not known for any power moment of |C(| + it)| greater than 
the fourth. 

As to the true order of sums of ajHj{^), perhaps it is true that, for A; e N 
fixed, 

(1.12) a^.//j.(l) + ^£gi±||!dt = T'F.,,._,,(logr)+0(r'-'-), 

where Pi(^k^-k)i^) is a suitable polynomial of degree |(A;^ — k) in z whose coeffi- 
cients depend on k, and < < 1; perhaps even = is true. We actually have 
C2 = in view of (1.2), and from the proofs of Theorem 1 and Theorem 2 it follows 
that we may take C3 = 1/7, C4 = 1/3. For example, (5.5) and (5.6) (for k = A) 
clearly show why the left-hand side of (1.12) appears, and in view of Hj{^) > 
it is positive. It would be interesting to evaluate (or estimate) the sum in (1.12) 
when k ~ 1 and k > 5. The case k = 1 will be briefiy discussed at the end of the 
paper, while A; > 5 lies outside the scope of this work. However the latter case is 
of potential importance since it could yield upper bounds for the 2A;-th moment of 
|C(| + it)\. Namely if for some k > 6 the right-hand side of (1.12) is bounded by 
T^"*"^, this would essentially give a bound at least as strong as the (known) twelfth 
moment of |C(^ + ^^)l (see (4.2)). If this bound holds for every /c, then this implies 
both Hj{^) -Cg and the Lindelof hypothesis that C(| + it) -Cg 1^1*^. It is yet 
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unknown what is the connection between these two conjectures, namely whether 
one of them imphes the other one. 

Conjectures for moments of various L-functions have been recently proposed by 
considerations from Random matrix theory (see J.B. Conrey [1] and the compre- 
hensive work by J.B. Conrey, D.W. Farmer, J. P. Keating, M.O. Rubinstein and 
N.C. Snaith [2]). In all cases which can be predicted by this theory and where the 
asymptotic formula in question was rigorously proved, the main terms coincide. 
In our context this theory says that one should have 

(1.13) Yl = K^PUk--k)i^^sK) + o{K') 



Kj<K 



for A; e N fixed. The leading coeflficient of -Pi (/j2_fc)(a;) equals 
(1.14) dk = 



2* 

O^kdh 



In the notation of this theory is the so-called geometric part. In our case it is 



(1.15) ^fc = (i/c(/c-l))!2^('=+^)/2-in 



k-l ., 



so that gi — 1, g2 — 2, g^ — 8, g^ — 128. The constant is the arithmetic part. It 
equals 

^ \ fc(fc-l)/2 oo /, . i\ /; I - oX 1 

1\ I k + J — 1\ ( k + J — 2\ 1 



U + i)p 



...... ..=n(.-S~- g('--)("r') 

We have ai = a2 = as = 1, 04 = 1/C(2) = In general, a^ can be expressed in 
terms of hypergeometric functions. Note that 

'k+j-l\fk+j-2\ 



00 

E 



J J \ J J j + 



\x\ < 1) 



is a rational function of x whose denominator is (1 — x)^'^~^ and numerator is 1 
for /c = 2, 3, and is equal to 1 + x {k = 4), 1 + 3x + x'^ {k = 5) etc. This shows 
that, for k > 5, ak will not be expressible in a simple closed form, but as an 
Euler product over the primes. We have the values di = l/7r^,ci2 = 2/7r^,ci3 = 
4/(37r^),(i4 = 16/(157r^), which coincide for /c = 2,3,4 with the ones that follow 
from (1.2), Theorem 1 and Theorem 2. Note that Random matrix theory also pre- 
dicts the asymptotic formula for the sum in (1.13) without the normalizing factor 
aj. The shape of the conjectured formula will be similar to the above one, only 
the constants will be different, and somewhat more complicated. Unfortunately, 
the methods at hand permit one to deal only with the sum in (1.13). 

Acknowledgement. I wish to thank Prof. Brian Conrey and Prof. Matti 
Jutila for valuable remarks. 
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2. KUZNETSOV'S WORK ON SUMS OF Hf{^) 

N.V. Kuznetsov's preprint [12] states as the main result (Theorem 1 on p. 5) 
the asymptotic formula 

(2.1) Yl (i) = r'^6(iogr) + o(rV3+^), 

KJ<T 

where Peix) is a polynomial in x of degree six whose leading coefficient is equal to 
2^/(157r'^). This is actually stronger than our (1.11) of Theorem 2. Unfortunately, 
Kuznetsov did not prove (2.1), and even the leading coefficient of Pq{x) is not 
correctly stated (it equals 16/(157r^), see Section 9 for details). We shall analyze 
his preprint and substantiate our claim, using certain valid parts of his work, 
namely the derivation of the main term to shorten the proof of our Theorem 2. 
A complete list of misprints, errors etc. of [12] is not given, but just some of 
the important ones will be stated here. Further discussion concerning [12] will be 
given in subsequent sections. 

Page 8, line after (21) it is not shown why il){2w) is regular for "Revo > —5/2, 
which is claimed in the text. Namely 

T^-^2^^-^T{w - iu)T(w + iu)h(u)u sinh (tt-u) du (3?e w > 0), 




r — 



+ exp - 




Q 

(r2+|)(r2 + |) + 626' 

so that h{r) is even, regular for |53mw| < 3, /i(±f ) = h{±^) = 0, and h{r) decays 
like exp(— c|rp). To analyze the function ip{2w), note that from 

(2.4) r(z)r(i -z) = 

one obtains the identity 

7ri ( T{w + iu) T{w — iu) 



T{w + iu)V{w — iu) 



2 sinh(7rtt) cos{ttw) \ V{1 — w + iu) T{1 — w — iu) 
Since h{r) is even, this gives 

(2.5) V(2«;) = -^-h%w), 
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where (see Y. Motohashi [14, eq. (2.12)]) 

is regular for 3?es > 0, where J^^^ means integratfon over the hne ^ew = a. If 
h{r) is entire (cf. (1.6)), then in (2.6) the hne of integration may be shifted to 

^ew = C > 0. Thus h*{s) is seen to be regular for JRes > — C, and since C may 
be arbitrary, it follows that h*{s) is entire and of polynomial growth in |s| for a 
in a fixed strip. In the case of (2.3) h*{s) is regular at least for 3?es > —3, and we 
have h*{±^) = /i*(±|) = 0. For example, by using taking Ketu = 2 in (2.6) and 
using the functional equation sT{s) = T{s + 1) one obtains 

r(-f + w) _ 1 

r{l+w) - («;2-l)(^2_9)- 

Thus this cancels with the corresponding factor of h{iw), and /i*(— |) = follows 
since h{r) is even. Likewise it follows that /i*(n + i) = (n G N), hence tl){2w) is 
indeed regular for ^ew > —5/2, the first pole at = —5/2 coming from the zero 
of cos{ttw) in the numerator in (2.5). 

Page 9, in the formulation of Theorem 2 the numbering (27) is missing, and the 
condition (contradicting /i = z/ = |) 3?e |U, 3?e z/ 7^ ^ should be |U, z/ ^ i. 

More importantly, Kuznetsov did not prove Theorem 2 (which yields the spec- 
tral decomposition for the sum in (3.2), and is the basis of [12]) in [10] as he 
claimed. The result was used there in his unsuccessful attempt to prove the eighth 
moment for the Riemann zeta-function, namely 

rp 

I |C(^+zt)|'dt«Tlog^T. 
^0 

The same formula was also used in [11] in his failure to prove the Lindelof hy- 
pothesis that C(| + ^^) • A corrected version of the formula is due to Y. 
Motohashi [13] in 1991, and recently this was updated and improved in [16]. Hence 
due to Motohashi's work [16] this important obstacle in dealing with the asymp- 
totic evaluation of the sum in (2.1) has been removed but, unfortunately, this is 
not the only shortcoming of [12] as will be clear from the sequel. 

Page 10, 1. 8. Kuznetsov chooses s = ^' = p = /i=|, which violates the 
assumptions of Theorem 2, without mentioning that first one has to take ^ = 
^ +it,iy' — \-\-iT and then to take r — > 0. In (30), in the first line, 1 — 2s should 
be 1 - 2p. 

Page 14, in 1. 10 (32) should be (38), in (44) 4^ = 1012 is false. 
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Page 24, 1. -5,6 it should be shr7/2 = ^. 

Page 25. 1. 2,4 of (91), ^ is repeatedly written in place of C- Formula (92) 
is incorrect, detailed discussion will be given below in Section 4. In (93), on the 
right-hand side, Q is missing twice. In (94), in the exponent in the 0-term, ve 

should be replaced by e. In (95), dt should be dT, r^/^ should be Line below 
(91), i should be (6). 

Page 26, in (97) Q is missing once on both sides, ve should be e. 

3. Formulas for products of three and four Hecke series 

The essence to the approach of dealing with sums of H^{\) and H^{\) are the 
transformation formulas for the sums 

oo 

(3.1) C(K,G):= J]a,Jf|(i)/io(/^,) 

i=i 

with hoir) given by (1.6), and 

oo 

(3.2) ^a,iyj^(i)/.(«,), 

with h{r) given by (2.3). The notation in (3.2) corresponds to Motohashi [15], 
while that of (2.3) is from Kuznetsov [12]. We shall adhere to this for practical 
reasons, but of course it would have been possible to use h^^Kj) instead of h{Kj) 
etc. To obtain transformation formulas for the weighted sums (this facilitates the 
resolution of the problems involving analytic continuation) one starts from gen- 
eral expressions, namely Hj{u)Hj{v)Hj{^) in (3.1) and Hj{u)Hj{v)Hj{w)Hj{z) 
in (3.2) in the region of absolute convergence. In the former one replaces Hj{^) 
by an approximate functional equation (e.g., [15, Lemma 3.9]) which reduces it to 
suitable sums of ^j(/)/~^^^- The product of two Hecke series is transformed by 
the use of the identity (in the region of absolute convergence; see [15, (3.2.7)]) 

oo 

Hj{s)Hj{s - a) = C(2s - a)Y,^c.{n)tj{n)n-' ((7«(n) - J^rf"), 

n=l d\n 

which is the analytic equivalent of the multiplicativity of the arithmetic function 
tj{n), namely (see e.g., [15, eq. (3.1.14)]) 



(3.3) 



tj{m)tj{n) = 2^ tjl^-^j 

d\ {m,n) 
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After this there is summation of tj{m)tj{f) in both cases, which is effected by- 
applying the Kuznetsov trace formula (see [15, Theorem 2.4]). It is here that 
delicate questions of analytic continuation arise. In [7] M. Jutila used a variation 
of this approach in proving (1.9). Namely he used ([14, pp. 266-267] or [15, Lemma 
3.8]) Motohashi's formula for 

oo 

combined with his explicit expression for Hj{^) (see (9.2)). 

We shall present now Motohashi's explicit formula for sums of if|(^), needed 
for the proof of Theorem 1. We have (see (3.1)) with A = ClogK (C > 0) (this is 
[15, (3.5.18)], with the extraneous factor (1 — [nj/KYY omitted) 

/ 



C{K,G)= J2 /"^exp(-(^) )H{f;ho) 



f<3K 

(3-4) 

-E E /~^^-(/^)W;M + o(i), 

i/=0 f<3K 

with {ho{r) is given by (1.6)) 

(3.5) K{r) = /io(r)(^l-(-^)'j (z. = 0, 1, 2 . . . ), 

7 

ni{f;h) = -27r-3z{(7-log(27ry7))(/i)'(i) + i(/i)"(i)}d(/)r^ 

oo 

n2{f;h) = Tv-''Y,m--^d{m)d{m + f)^+{j;h) (<n) = ^l), 

m=l •' S\n 



oo 

(3.6) n3{f;h) = n-'J2i^ + f)~^d{m)d{m + f)^-{l + j;h), 

/-I 

n^{f;h) = 7T-^^m-U{m)d{f-m)^-{j;h), 

m=l ^ 
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HMh) = -(27r3)-V-^d(/)*-(l;/.), 

Heif^h) - -127r-V_i(/)/^/i'(-iz), 

where (see (2.6)) 



'{/3) 

and 



*+(a;;/i) = / (| - s) tan(7rs)/i* (s)a;Ms, 



*-(a;;/i) = / T^a - s)^^-j^x' ds 
J(B) cos(7rs) 



with — I < /3 < |. In (3.4) A^i is a sufficiently large integer and 

(3.7) U.{x) - ^ ^^{4n'K-'xru^iw)Tq)dw<^ {^Y'^^og'K, 

where Ui,{w) is a polynomial in w of degree < 2Ni, whose coefficients are bounded. 
A prominent feature of Motohashi's explicit expression for C{K, G) is that it con- 
tains series and integrals with the classical divisor function d{n) only, with no 
quantities from spectral theory. Therefore the problem of evaluating C{K^ G) is a 
problem of classical analytic number theory. 

As for (3.2), we adopt the notation of [12], primarily since we intend to correct 
Kuznetsov's proof. As already stated, a correct and rigorous proof of the spectral 
decomposition for (3.2) is given by Y. Motohashi [13] and [16]. The formulation is 
technically complicated, and for the sake of brevity will not be reproduced here. 

4. The asymptotic formula for sums of H^{\) 

We shall provide in fact two completely different proofs of Theorem 2. The 
first is obtained by correcting and simplifying the proof given by N.V. Kuznetsov 
in [12]. The second approach consists of elaborating the method of M. Jutila [7], 
used in the proof of the bound (1.9), which is one of the crucial ingredients in the 
proof of Theorem 2. It will be outlined in Section 9. 

We shall begin now with the proof of (1.11) of Theorem 2, correcting and 
simplifying [12]. We remark first that one obtains (1.11) from 

(4.1) «.iy,'(|)+Ohog2T^^|C(i+it)|'dtj =t2^^ 
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Namely one has (e.g., see [3]) the bounds 

(4.2) / |C(| + zt)|'dt«Tlog^T, / |C(^ + zt)rMt«T2WT. 
Jo Jo 

Hence by the Cauchy-Schwarz inequahty for integrals it follows from (4.2) that 

(4.3) / |C(i+i0l^dt<T3/2log2V2r, 

Jo 

which is still the sharpest known upper bound estimate for the integral in (4.3). 
In [12] N.V. Kuznetsov assumed that the bound 

(4.4) / |C(|+iOl^dt<riog^T 

Jo 

holds for some C > 0. This is what he claimed to have proved in [10]. Although he 
never officially withdrew the claim (the proof was faulty) , this fact was mentioned 
in the review in the Zentralblatt (Zbl. 745. 11040). The asymptotic formula (4.1) 
shows clearly that one cannot attain the exponent 4/3 + e in (4.1) unless it is 
attained in (4.3). This, however, would be a big achievement in zeta- function 
theory. 

The plan of the proof is as follows: from the fundamental formula for sums of 
products of four of Hecke series ([12, Theorem 2] or [16, Theorem]) one obtains 
first the formula 
(4.5) 

oo 

^a,iy,(,)/.(«,) + -y j^^TT^^^^'^'^' 

fc>12,fc=0(mod)2 l<j<i^k 



oo 

= J2''^HfC2){ho{n,) + eM^,)) + - j ^^fq:^(/^o(r) + /ii(r))dr 

— — oo 

+ i? + 0(Qlog*^ T). 
Here h{r) is given by (2.3), the quantities in 

fc>12,fc=0(mod)2 'i-<j<Vk 

which are associated with holomorphic cusp forms are precisely defined in [12] or 
[15], 

(4.7) Q = Tl/^ 
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(4.8) 

/^ol'') = / r{w + ir)r{w — ir)r^{h — w) sm{2nw)ip{2w) dw, 
^ J (5) 

hi(r) = ^„ [ r(w + ir)r(w — ir)r'^(^ — w) cosh(7rr) i'^^) + ^ J;(2w) dw, 
2n-^i J ' i cos(7rt(;) 

(<5) 

where is given by (2.2) and 5 > is a small constant. The choice of Q in 
(4.7) seems optimal, and any improvements (namely Q = with a < 1/3) will 
require the use of new methods. Actually, instead of (4.7) the correct choice of Q 
is Q = CT^/^ with some C > 0, since we shall integrate (4.5) over the interval 
[To, 2To], so Q should ultimately depend on Tq and not on T; e.g., one can take 

1 /3 

Q = Tq' (this fact is not mentioned in [12]). The symbol R in (4.5) stands for 
the residual (main) terms. This has been calculated by Kuznetsov in [12] to be 
equal to 

(4.9) ^'^V^^'"'^ (1) ^0{Q log' T) (ao = ^) . 



fe=0 



It can be shown that the contribution of (4.6) is 0{Q\og T) (note that the sum 
with aj^kHj is easily majorized; see [15]) and so is the contribution of g{k) 
and ho in (4.5) (see (6.2) and (6.3)). What remains then is the basic formula 
(4.10) 

E..^(l)e.(-(^)>|/f^e.p(-(^)^)* 

= J]a,V^(^-^)(l) + 5]a,if^(i)/^(^,) 

fc=0 j>l 



1 



1 f\ai+ir)i 

nj |C(l + 2ir)P 



where h{r) is the oscillatory integral transform obtained by replacing sin^(7rw) + 

1 in the definition of hi(r) (see (4.8)) by sin^(7rt(;). The terms containing this 

function will be small, while will give rise to the main term T'^PQ{\ogT) in (4.1). 

In the relevant range one has (this follows from Kuznetsov's Lemma 4.7) 



(4.11) 



h{r) < exp{-CQ^r^T^^) (C > 0). 
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Hence by the non- negativity of the integral on the left-hand side of (4.10), (1.3) 
and (4.11) it follows that 



E 




i>i 

(4-12) «Qriog^T + g Yl 

Kj<TQ-^ logT 

< QT log^ T + logie ^ ^ ^4/3 j^gie ^ 

Observe that (4.12) is a sharpened variant, in view of (4.7), of (1.9), as it gives 
(1.9) with the right-hand side replaced by K^/^ log^^ K. By using (4.3) and (4.11) 
it follows that the integral on the right-hand side of (4.5) is <^ T^'^^. Also note 
that we have (Q = T^S) 

(4.13) r B exp (- f ^) "l dr « rV3 log- T, 



|C(l + 2jr)P ' \ \ Q 

which can be easily obtained from the mean square bounds for C(i +it) over short 
intervals (see [3, Chapter 15]) and the classical bound ({^ +it) <^ |^|^^^- One also 
has to use e.g. the standard bound 

After these considerations it remains to integrate the basic formula (4.10) over T 
from To to 2To and then to replace Tq by To2~-^ , and sum the resulting expressions 
for j > 1. This will lead to (4.1). The technical details are given in the next 
section, as well as the calculation of the main term. 

We have restrained ourselves from analyzing the difficult lemmas of [12, Section 
4], especially of the Lemma 4.7 which claims an asymptotic formula for the crucial 
function h{r) appearing in (4.10). The function hi{r) in [12, Lemma 3.2] is first 
transformed into a complicated expression involving the hypergeometric function. 
This is said to follow from the use of Parseval's formula for Mellin transforms. The 
author was unable to follow the proof of Lemma 4.7, which claims an asymptotic 
expansion of h{r). However, this asymptotic expansion will be proved, in Section 
6, by a method which is different and simpler than Kuznetsov's. 

5. Integration of the basic formula and the main term 

We shall deal first with the main term in (1.11). One way to obtain this ex- 
pression is to go through Kuznetsov's paper [12]. Therein he claimed (eq. (92) on 
p. 25) that 

(5.1) V^^^^^l) = ^QTlog-T • (^1 + (^i)) (m = 0, 1, 2, • • •), 
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where t/; is defined by (2.2). On the right-hand side of (4.10) there appears 

fe=0 

which will give rise to the main term i^^P6(logi^) in (2.1). Hence we have to 
evaluate explicitly ijj^'^^l) for m = 0, • • • ,6. 

The case m ~ 0. From (2.2) we have, on using (2.4) and recalling that h{r) is 
given by (2.3), 

— — r(| + m)r(| — iu)uh{u) sinh (ttu) d« 
Jo 

= 2 /" ^ I ^ — - sinh (ttw) du = 2 f uh{u) tauh{nu) du 

Jo sin7r(2+m) Jo 

pT+QlogT 1 ^ 

= 2 / exp(-(« - TfQ-'^)uh{u) tanh (nu) du + 0(e-2 i°g ^), 

Jt-Q log T 



where 



/i(r) = l + 0(r-^). 
Change of variable m = T + Qx gives then 

r-logT 



(5.2) 



Vi(l) = 2Q / e-^ (T + Qa;) tanh7r(T + Qx) dx + 0(1) 

J- logT 

= 2g( V^T(i + o(i/T)) + o(g)) = 2V^gr (^i + o(^^^y 



The case m >1. We need the formula (see e.g., [4, p. 272]) 

-W(g 

r(.) 



(5.3) —-Y = E ^i.'^(^) l°g' ^ + + • • • + c-i,.s-^ + 0,(|s|-'^-i) 



j=0 

for fixed integers > 1, r > 0, where each of the functions bj^k{s) (~ for 
a suitable constant bj^t as s oo) has an asymptotic expansion in non-positive 
powers of s. As in the case m = the main contribution to il)^^\2w) will come 
from an interval of length <^ Q logT, when w lies in a neighbourhood of |. Namely 
we have 

T+QlogT 
1 /■ d"* 

2rn^(m) (2i(;) = _ / __ {2^^T{w + iu)T{w - iu)) uh{u)sin\v {ttu) du 

T-QlogT 

+ 0(e-^^°^'^). 
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To calculate the derivatives in the above integral we apply Leibniz's rule. We have 
to evaluate (r = 0, 1, • • • , m) 



:T{w + iu)T{w — iu) 



u = T + 0{QlogT). 



By using (5.2), (5.3) and (2.4) it is seen that this expression equals 

with suitable constants dg^r- Proceeding as in the case m = 0, we obtain 

(5.4) V'^-)(1) = QT (^^cj,mlog^T + OmiQT-Hog^T)j (m e N) 

with suitable constants cj^rn, which may be explicitly evaluated {cm,m = 2^~"*\/7r). 
From (5.2) and (5.4) we see that Kuznetsov's claim (5.1) is incorrect. 

Now we integrate (4.10) over T from To to 2To, taking Q = Tq^^ (of. (3.7)), 
which clearly may be done. We have first 



/•2 



exp(-(^^) )dT 



r-2To 

To-QlogTo<~<2To+QlosTo "'^o 



By change of variable and (4.12) (or (1.9)) the sum on the right-hand side equals 
(5.5) 

To - Q log To < K,- < 2To +Q log To J{To-Kj)/Q 

.{2To-Kj)/Q 

= 0{QX^') +Q E (i) / do; 

To + Q log To < K J < 2To - Q log To J{To-Kj)/Q 



1 



To+Q log To<Kj <2To-Q log To 

= 0FQ E «iiy-(|) + o(g^To^+^). 

To<«;j <2To 
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In a similar fashion, by using (4.3) and (4.13), it follows that 



2To .oo |^(i+ir)|8 / fr-T 



h Jo IC(1 



+ 2ir)|2^^"l V Q 



exp - — — dr dT 



2' 



^Qlog^To / |C(i+ir)|Sdr + g2Ti+s <^gTo^/2log2V2j|^_ 

To bound the second sum on the right-hand side of (4.10) we use Lemma 4.7 
of [12], or the discussion on hi{r) in Section 6. We need especially the terms 
(T - r)log(T - r) - (T + r) log(T + r) in (6.10), in conjunction with the first 
derivative test (Lemma 2.1 of [3]) and (1.3). The derivative in question is ^ r/T, 
and we shall obtain {h{Kj) = h{Kj, T)) 



Y^ajHfC^) / /.(«,-, T)dT 

J>1 "^^0 



(5.7) 



«QTo Yl + l 

Kj<ToQ-^ logT 

« QTt". 

Finally from (5.2) and (5.4) we have 
(5.8) 

.2T„ 6 „2To 6 6-fc ^ 

/ 5^afeV'^«-'=)(l)dT = Q / T^afc^e,-„log-TdT + 0(gT(f+^) 

"'^o k=0 '^^0 A;=0 j=0 



6 



= gT2^/,log'^T 



fe=0 



2To 

+ o(gTo^+'). 



with effectively computable constants ej^rn and fk- Therefore (4.1) will follow from 
(5.5)-(5.8) when we divide by Q, replace Tq by To2~^ and sum over j. 

6. The estimates for the oscillatory terms 



In this section we shall complete the proof of Theorem 2 by estimating the 
oscillatory functions defined by (4.8). We shall use the function h*{s), defined by 
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(2.5)-(2.6) to simplify the functions in (4.8). We obtain 
(6.1) 

1 C T(k — - -\- 

g{k)^-J 2^"-^ ^ 1 ^ tM^w)h*iw) dw ik>12), 

J{5) T{k+^+w) 

ho{r) = \ f 2'^'"+^T{w + ir)T{w - ir)T^{\ - w) sin{TTw)h* {w) dw, 

hAr) = \ I 22^r(t(; + ir)V{w - ir)V^{h - w) cosh(7rr) ^''' ^""""^ ^ ^ h* iw) dw, 
^ ' 2t:^ J ^ ' ^ ' ^ ^ ' cos(7r«;) ^ ' ' 

(5) 

where 5 > is a smaU constant, and we may assume r > 0, since both /iq and hi 
are even. From sT{s) = T{s + 1) and Stirhng's formula it follows that 



r{k+^+iv) 



< /c"^ {12<k< ko). 



In the integral for g{k) we shift the line of integration to ^ew = —2, taking 
^ew = 2 + e as the line of integration in (2.6). Using Stirling's formula and the 
above bound we obtain 

(6.2) g{k) « QT-y^k-', 

and this bound can be further sharpened. Moreover directly from (6.1) we have 

(6.3) ho{r) < Qe-'^^ 

From (6.2) and (6.3) it is easily seen that the expressions in (4.5) containing the 
functions g{k) and ho{r) contribute 0{Q \og^ T). It remains to deal with the 
contribution of hi{r). Since h*{w) is entire (to be rigorous, one has either to work 
with h defined by (1.6), or replace the constant 626 in (2.3) by a larger constant), 
it transpires from (6.1) that in the expression for hi{r) the poles of the integrand 
are at w — | — n (n = 3, 4, 5, . . . ) and at w = mUr (m = 0, — 1, —2, . . . ). The 
former ones are harmless and could be avoided by inserting factors r'^ + + j in 
the numerator and denominator of q{z) in (2.3). We shift the line of integration 
in the expression for hi{r) to ^ew — —N, letting eventually N — > oo. The main 
contribution will then come from the poles at w — ±ir (these contributions are 
evaluated analogously), since the residues at other poles are evaluated similarly, 
only they will be of a lower order of magnitude. The residue at w = —ir will be 

(6.4) < |r(2ir)|e2"nr(i + ir)\'^\h* {-ir)\ < e'^'W-^/^lh^-ir)] 
with 

r r-zr) = f zh(z) + 
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where h* is given by (2.6). Since q{z) = 1 + 0{\z\ it is seen that h*{—ir) is 
majorized by two similar expressions, one of which is {z = T -\- Qy — ie) 



(6.5) 



Q 



f 

J — c 



T + r + Qy 



V{iT + zr + iQy + e) 



where we used sr(s) = r(s + l). For \y\> log (rT) the portion of the above integral 
is negligible, as is also the portion for r > T + T^Qy, by Stirling's formula. Also 
note that |T + r + (5y| — |T — r + Qyl < 2r, so that the exponential function coming 
from in (6.4) and the gamma factors will have a non-positive exponent. If 

(6.6) T-T'Q <r <T + T^Q 

holds, then from (2.2) and (4.8) we have 

hi{r) < r"-^/^e" 



(6.7) 



J T{—ir — iz)T{—ir + iz)zh{z) sinh(7rz) dz 



where C is the real line with small indentations above and below the points z — —r 
and z = r, respectively. It follows (by Stirling's formula) that the right-hand side 
of (6.7) is of exponential decay if (6.6) holds. Hence we are left with the most 
interesting range, namely 



(6.8) 



K r < T - T^Q. 



Recall that the gamma- function admits an asymptotic expansion, for t > to > 0; 
whose first two terms are 



r((7 + it) = V^t"''"* exp{-i7rt + i{t\ogt - t + |7r(cr - i))}- 
The quotient of gamma factors in (6.5) thus equals 



(6.9) 



lA fT-r + Qy 



T + r + Qy 



e^^eMMT,r,Q,y)), 



where the term 0{1/T) admits an asymptotic expansion, and by Taylor's formula 

we obtain 

(6.10) 

(p{T, r, Q, y) = 2r+{T- r) log(T - r) - (T + r) log(T + r) 



T — r 

{Qy? 

T + r 



r 



r 1 



+ 



1 

5 VT 



+ ■■ 



+ 



+ (T-r + Qy){--j^^,+-j^^,+ 

1 {Qyf 1 {Qyf 

2 (T + r)2 ^ 3 (T + r)3 ^ 



+ (T + r + Qy) 
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By (6.8) we have Q|y|/(T± r) < T~^^ for \y\ < logT, so that we may truncate 
the contribution of the last two series above in such a way that the tails will make 
a negligible contribution. The remaining terms are inserted in 



-logT 



where the term in (6.9) with the exponent e — ^ is again simplified by Taylor's 
formula. The integrals with the remaining terms are evaluated by using the formula 



yj^Ay-y- d2/ = Pj{A)ei^' {j = 0, 1, 2, ... , Po{A) = V^), 



where Pj{z) is a polynomial in z of degree j, which may be explicitly evaluated 
by successive differentiation of the classic formula 



/_ 



oo 



QAy-y ^ ^/^e^' 

I 

considered as a function of A. The major contribution will come from the term 

-2Q!,(^ + i(^)%i(^)V 

in (f{T, r, Q, y), hence the total contribution will be, in view of (6.9), 

< e-''W-^/^\h*{-ir)\ < Qr-^/^exp ^-^^^^^ (C > 0). 

The analogous bound follows for the residue at w = ir. In fact, it follows that 
by the above procedure we obtain not only an upper bound, but an asymptotic 
expansion of the hi{r) in the range (6.8). This proves then the key bound (4.11), 
establishes (5.7), and completes the proof of Theorem 2. 

8. The asymptotic formula for sums of -ff|(|) 

We shall present now the proof of the asymptotic formula (1.10) of Theorem 1. 
We start from (3.4)-(3.6), restricting ourselves as to the range 

(7.1) <G <K^~\ 

and follow the approach developed in [5]. It is seen that it is the term = in 
(3.4) whose contributions should be considered, because the bound for the z/-th 
term will be essentially the same as the bound for the term u — only it will 
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be multiplied by {G/Ky. We note that the factors exp(-(//K)^) and U„{fK) 
in (2.1) can be conveniently removed by partial summation. Next we follow the 
analysis carried out in [15, pp. 120 and 128-129] to show that the contribution of 
= 3, 5, 6 in (3.4) to (2.1) will be small. Indeed, we have 

W3(/;M«e-^'°^''' (OO) 

and 

nsif; ho) « d{f)f-'/^ Heif; ho) « a^i{f)f/^K. 

The contribution of H4{f; h^) was shown in [5] to be <C GK^^^ . To estimate the 
contribution of 7Y7(/;/io) we note (see [3, Chapter 1]) that 

oo 

a2ir{n)n-'''-' = C(s - ir)C{s + ir) (r e R, 3?e s > 1). 

n=l 

Consequently by the Perron inversion formula (see e.g., [3, p. 486]) 
(7.2) ^2ir(/)/-^-^'^ «s K^^^"^~^+' {K « |r| « K), 

f<3K 

where as usual the Lindel5f function ij,{a) is given by 

. N l0g|C((7+ /t)| 

Ilia) — limsup . 

t^oo log t 

Instead of using directly (7.2) it is more expedient to use the main contribution 
to the left-hand side of (7.2), which is 



— / C(s + I - ir)C{s + h+ ir)K'— (K'^U^ K^''), 

2m Jg_iu s 



re+iU 
U-iU 

and obtain a contribution which is, by the residue theorem, 

[■e+iU poo l/^Ci _|_ ^^\|4 T 
= Jl + J2+R, 

say, where R is the (small) contribution from the integral over [—e ± iU,e ± iU]. 
Alternatively, we may use the identity 
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in (3.4) with Y = f/K,h = CXogK. 

After evaluating (3.1), we shall integrate it over K from Kq to 2Kq, similarly 
as was done in Section 5. The integral Ji in (7.3) is the analogue of the integral 
on the left-hand side of (4.5). Its total contribution will be 0(GKq^^ ^ lo^"^ ^ ^ Kq) , 
since (4.14) holds and we use the best known estimate 

rT 

(7.4) / |C(i+it)|'dt<T^/^log3^/^T, 

which follows by Holder's inequality from (4.2). The contribution coming from 
J2 will be analogous. Namely note that the relevant range of r in T-[r{ f]ho) is 
|r ± i^l < Glogi^, hence it follows from (7.3) and the argument given below that 
the total contribution of Hrif; ho) to the integrated version of (3.1) is 

« k',/'+^GU-' {G + Kl'') + GKf' log'"' Ko 
plus a quantity which is 

< / W / K'^-' eM-{r - K)'^G-'^)\og^ Kox 

}c\ii 

We shall take the maximum over u in the integral in (7.5) and then integrate; this 
will account for a loss of a log-factor in the final bound. The integral in curly 
brackets resembles the one in (5.6), only it has six and not eight zeta values, since 
now we are dealing with H^{\) and not with Hj{^). It equals 0(exp(— clog^ -f^o)) 
plus 

l-2Ko+Glog Ko 

/ \C{^ + ir)\'\C{^ - e + iu - ir)C{l - e + iu + ir)\x 

JKo-GlogKo 
p2Ko 

I I ^^^2r^-2^ 

JK 



exp{-{r - K)^G-^) dK dr 

'Ko 

^2Ko-G\ogKo fKo+GlogKo i'2Ko+GlogKo^ 

+ + }-dr 

'Ko + GlogKo JKo-GlogKo J2Ko-GlogKo J 
= /l+/2+/3, 

say. The integrals I2 and I3 are estimated similarly. By Holder's inequality for 
integrals we have 

b b b 

l2<-GU \C{^+ir)fdryU |C(|-£+iw+ir)|^ dr) ' ( / \C{^-e+iu-ir)f drY 
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with a = Kq — GlogKo, b = Kq + GlogKo. Therefore we have to estimate the 
integral of \C{^ + ^^)|^ over a short interval. By using the trivial estimate for 
+ and the asymptotic formula for the integral of ([4, Chapter 

5]) it follows that 

(7.6) h + h « GkI^^^^^\g + kI'""). 

There remains (on this occasion we fix e) 

-.2X0-0 log Ko 



h = G \C{^ + ir)f\C{l - e + iu - ir)C{^ - e + iu + ir)\x 

JKn+GloRKa 

I 

i-ZIXq—U lOg-fVo 

= V^G / |C|"|CIIC|dr + 0(exp(-clog2Ko)) 

JKo+G\ozKo 

( r2Ko \ / j-2Ko \ 

«Gfy^ \C{\ + ir)\^dr\ 1^(1 _e + z« + zr)|6drj 



'Ko+GlogKo 
^{2Ko-r)/G _ ^ 

X / e ^ dx • dr 

'{Ko-r)/G 

.2Ko-GlogKo 



f r2Ko \ ^'^ 

^ ij \C{^ - e + iu - ir)f dr j 

«G'Xo^+Mog2"/^Xo, 

on using the functional equation for ({s) for the factors with "— e" and the bound 
(7.4). The gain of | and one log-factor is more than compensated by Kq~^ log Kq 

in (7.5). We choose now U = Kq^^ ^ and note that A*(|) < 1/6 and G < K^^"^ ^ . 
It follows from (7.6) and the last bound that the total contribution of 'H'j{f; ho) 
to the integrated version of (3.1) is 

(7.7) <^GKi'/' log''/' Ko. 

It remains to deal yet with the contribution of ^2(7; ^0) and Ti.\{f; ho), which will 
produce the main term. We have that the latter contributes 

(7.8) A7r-'/^K'G{C^{K, G) + C^{K, G)} + 0{K^+'G'), 
where 

Cl{K,G) = 5^/-M(/)(logK + 7-log(27rv7)exp(-(//K)^), 

C*^{K, G) = -Y^ r'dimogK + 7 - log(27^^/7)C/o(/i^), 

/>i 
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and the function Uq is given by (3.7). As in [15] we note that Ci{K, G) equals 
2^), /i ^ + 7 - \og(2Ti))C\w + 1) + C'{.w + 1)C(«; + 1)) K^nw/X) dw, 



and hkewise (i^, G) can be represented by a similar type of integral. The line 
of integration is shifted to 3?et(; = — 1, where the integrand is regular. There is a 
pole of order three at = 0, hence by the residue theorem and Stirling's formula 
for r(s) we obtain 



(7.9) 

C^K, G) = J2 Bj W K + OiK'-'), 

with A3 = i?3 = 1/3. The O-term in (7.8) comes from the fact (see the definition 
of Hi{f;h) in (3.6)) that we have 

(hoYil) = 2i7r^/^K^G + 0{KG^), 
{ho)"{l)= SiTT^/^K^G log K + 0{KG^ \ogK). 

From (7.3)-(7.9) we obtain {G = G{Kq) (< K^^'^) will be suitably chosen a 
little later; see (8.9)) 



/■2K0 _ 
/ C{K,G)dK = GK''P^{\ogK) 
(7.10) Jko 







+ 0(GKo''^"log3^/^i^o) +0(G3Ko'+'), 

where -P3 is another cubic polynomial, this time with leading coefficient 2/ (37r^/^). 
Here we have assumed that the total contribution of 7^2(7; h) can be absorbed in 
the error terms in (7.10), which will be shown in Section 8 with suitable G. 
On the other hand, applying (1.7) in the form 

^ «ji?|(|) K^^'H {1<^H<K) 

K<Kj<K+H 

and using the method of proof of Section 5, it is seen that 
(7.11) 

/ C(K,G')dK = Va,iy|(i) / (K2 + i)exp(-(K, -K)2G'-2)dK + o(l) 
= V^G J] ajiy|(|)K| + 0(Ko^+^G'2). 

Ko</tj<2Ko 
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Therefore we obtain from (7.10) and (7.11) 
(7.12) 

J2 = ( A log^ ^ + «2 log' K + ailogK + ao] 



Ko<Kj<2Ko 

+ 0(K(;'/^ log'^/^ Ko) + 0(Gi^o'+') 

plus the contribution of 7^2(7; h). We apply partial summation (to get rid of «;|), 
replace Kq by Kq2~^ , and sum over j. The O-terms will be absorbed in the O-term 
of Theorem 1 if G = K§ with any < a < 1/4. 

8. The contribution of H2{f;h) 

To complete the proof of Theorem 1 it remains to show that the total contribu- 
tion of 7^2(7; h) is absorbed in the 0-terms in (7.12) with suitable G. We follow, 
as before, the proof given in [5]. We use the observation made in [7] which states 
that the relevant sum to be estimated is, after integration over [Kq, 2Ko\ , 



X 



Note that (8.1) corresponds to (3.1) of [5] with the additional factor (m/f)^^'^, 
namely to (16) of [7]. As in (3.2) of [5] we replace m + / by n and consider 
subsums of the sum in (8.1) where m ~ M (meaning M < m < 2M), n ^ N. 
If we get rid of the last two factors in (8.1) by partial summation and Taylor's 
formula, respectively, we are left with the sum 

GKq/^ J2 d{n)n-^/^ ^ d{m)m-'^/'^ exp{iF{m,n)), 

(8.^j 



F{m,n) := -2Kolog W + J 

\\ n — m \ n — m 

and we have, with effectively computable constants bj, 



As in [5, eq. (3.4)], we have the conditions 

(8.4) K^<G< k]I'^~\ MG^ log' Kq^N ^ Kq. 
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By applying the Cauchy-Schwarz inequality we see that the sum in (8.2) is 



\nr^N / \n~iV 



m 



-3/4 



exp(iF(m, n)) 



1/2 



where we have set 



E-^i 



m]m 



-3/4 



exp(zF(m, n)) 



mr^M 



J2 d\m)m-^^^0{N) 



m.~M 



+ ci(mi)(i(m2)(mim2) exp(zF(mi,n) — iF{m2,n)) 

mi 7^7712 n~iV 



exp(iF(mi, ?7.) — zF(m2, n)) 



The effect of this procedure is that the exponential sum over n does not contain the 
divisor function, and consequently can be estimated by the technique of exponent 
pairs (see e.g., [3, Chapter 2]). Note that by (8.3) we have (in the relevant range 
for m, n) 

d 

— (F(mi,n) - F(m2,n)) x Imi - m2\KoM-^/^N-^/'^. 
dn 

Thus if {k, a) is an exponent pair, then we have 



. 1 I K 



^3/2^1/2 /KoM^ 
+ ' N3/2 



\mi - 777,21^0 

Hence in view of (8.4) the expression in (8.2) is bounded by 



(8.5) 



ATtM-t +NKq 2 +K(fM4 + ^A^*+^-i«) 
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with {k, A) = I). The bound in (8.5) will be used for large M. For small M 
we shall transform the sum 

S{N):^ J2 ^{n)d{n)n-^/^ex.p{iF{m,n)) 

|iV<n<f AT 

by Voronoi's summation formula (see e.g., [3, Chapter 3]), treating the real and 
imaginary part separately. Here ip{x) > is a smooth function supported in 
[|iV, fiV] such that it equals unity in [AT, 2N] and (p^'^^x) <^ N-"" (r = 0, 1, . . .). 
Then we have 



S{N) = / (logx + 27)a;~-^/^(^(a;) exp(zF(m, x)) da; 

(8.6) 

+ / ip{x)x~^^'^a{nx) exp{iF{m,x)) dx, 

where a{nx) admits an asymptotic expansion whose first term is 

-2^/2(-^^)-i/4 sin(47rVn^-7r/4). 

By the first derivative test the first integral in (8.6) is 

iVV4 log AT 

hence it contributes to (8.2) 

« GkJ/'tV^/^M- V4 iog2 « GkI^^^ log2 Ko. 

Further consider the main contribution of the terms in (8.6), which is a multiple 
of 

I'-N I j_ A 

(8.7) ¥?(a;)x-^/2n-^/^exp I 47r^^/^±^Ko (^)^ j da;. 

The case of the "minus" sign is less difficult, and in the case of the "plus" sign, let 
f{x) = f{x; m, n, Kq) := 4ny/nx + bj ^ ^ , 

3 = 1 ^ 



so that 

dl 
dx 



— oo 

"l-K^Y^ljhjm^/^x-^/^-K 
^ i=i 
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If n > CK^MN-'^ with sufficiently large C > 0, then §| 
above integral becomes, on integrating by parts, 



./^. Therefore the 

V X 



in 



-1/4 



N 



-1/2 



But as 



(fi{x)x' 



91 
dx 



-1/2 



exp(z/(a;)) dx. 



df 

dx 



VnxN^ 



it follows by repeated integration by parts that the contribution of n > CKqMN~'^ 
is negligible. If n < CKqMN~^, then the exponential integral in question may 
have a saddle point xq, namely the solution of || = 0. Hence 

oo 

giving (since bi = 1) 



27T 




Xo 



27r V n' 



and Xo G [^N, ^N] for n x K^MN-^. By the saddle point method (see [3, 
Chapter 2]) the main contribution comes from the saddle point and is 



dx"^ 



X=Xo 



-1/2 



1 Hn^ 

ivV iV 



-1/2 



iV3/4^-l/4. 



Thus the integral in (8.7) is <S N^^^n -"^Z^, and consequently the sum in (8.6) is 
<7VV4 J2 d{n)n-^/^<^KoM^/^N-^/^logKo, 



n<CK^MN-'^ 



and the total contribution is therefore 

(8.8) < GKo'^^ log^ ^0 + GkI^^M^/'^N-^/'^ log" Kq. 

Hence for M > N^/^/Kq we use (8.5) and otherwise we apply (8.8); if iV < K^''' 
then N^/^/Kq < 1, but then we can simply use (8.5). We obtain, in view of (7.11) 
and (7.12) and the discussion thereafter, that the total contribution of the error 
terms in Theorem 1 will be 



« k',/' log''/' Ko + GKl+^ + Kl"^'G-''' « k'J' log''/' K, 
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for 

(8.9) G = 

This completes the proof of Theorem 1. Note that, apart from the contribution of 
the integral with six zeta values (of. (7.3)), the remaining terms are of the order 

8/7-l-£ 1/7 

Kq with the choice G = Kq' , and more refined exponential sum techniques 
could yield even smaller values of G. Prom (7.12) it follows that the leading 
coefficient of Psix) in (1.10) is 4/(37r2). 

9. Another proof of Theorem 2 

We shall sketch now another proof of Theorem 2 (cf. (4.1)), namely 
(9.1) 

J2 ajHfC^) + o(log^K r \al+it)\'dt]=K^PeilogK) + 0{K''/^+'). 
Kj<K \ Jo J 

The argument is based on M. Jutila's proof [7] of (1.9), and will be outlined below. 
Similarly as in the proof of Theorem 1, it is the contribution of 7^2 (/;^) (see 
(3.6)) that is the essential one. To introduce Hj{^) in Motohashi's transformation 
formula for sums of Hj{^) ([15, Lemma 3.8]) and obtain the formula for sums of 
Hj{^), one uses [7, Lemma 1]. This formula says that 

HKI)= E h{mMn){mn)-'/'exp{-{mn/KY) 

(9.2) 

- tj{'m)tj{n){mn)-^/^Rj{mnK^) +0{1), 

mn<3K'^ 

for \kj -K\<G\ogK with log^ K <G < K^'^ for < 5 < 1, A = ClogK with 
sufficiently large C > 0. The function Rj in (9.2) comes from the squaring of the 
functional equation for Hj{^ + w), namely 

27rHX J _x-i-i\2 ' "-^ -^^ 

X (cosh(7rKj) + si'n.{nw))'^T{w/ X) dw. 

In the context of [7] the error term 0(1) in (9.2) suffices, but similarly to [15, 
Lemma 3.9] this error term can be considerably sharpened. The main term (i.e., 
K"^ PQ{log K) in (9.1)) is derived analogously as was done in the proof of Theorem 
1; it is obtained in terms of the expressions resembling the functions C* {j — 1, 2) 
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in (7.8), only in this case they will be somewhat more complicated. Namely to 
obtain the asymptotic formula for the sum 

oo 

(9.3) J]«,iyj^(i)/.o(«,) 

with ho given by (1.6), we use the Mellin relation 

exp(-a;^) = ^— / r{z/X)x~^dz {x,X> 0) 
27riA 7(1) 

in conjunction with (9.2) and [15, Lemma 3.8]. We use the identity (3.3) to 
transform the product of two tj-functions into one, and extend summation over all 
values of m, n, producing a negligible error. Then we obtain two divisor functions, 
and we use the classical identity 

E^'H^"' = ^ {Ues>l). 

It follows that, similarly to the case of Theorem 1, the main term for (9.3) will be 
of the form 

47T-^/^K^G{V*{K, G) + Vl{K, G)), 

where 'D\{K, G) comes from the first sum on the right-hand side of (9.2). We have 
(7 is Euler's constant) 

and analogously {^1 ^) comes from the second sum on the right-hand side of 
(9.2). The integrand in (9.4) has a pole of order six at w = 0. We shift the line of 
integration to ^ew = —1, developing the integrand into power series to calculate 
the residue. The coefficient of log^ is found to be 4/(157r^), and clearly the 
coefficients of lower powers of the logarithm can be also evaluated explicitly. This 
is the analogue of A3 = 1/3 in (7.9). The coefficient of log^ iiT coming from 
V2 {K, G) will be the same. Proceeding as was done in Section 7, we see then that 
the leading coefficient of Pe{x) in (1.11) is 16/(157r'*), as claimed. 

We continue now the second proof of Theorem 2. From the discussion above it 
is seen that the relevant sum to be estimated (this corresponds to [7, eq. (16)]) is. 



(9.4) 
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up to a constant factor, 



f«.K-2 m</G-2log2K 




where f is a smooth weight function supported in [F, 2F] with F <^ Kq, and 
Kq < K < 2Kq. a new ingredient is the last log-factor (coming from integration), 
which is of the order <S ■s/JJrn. Consider now the sum over f ^ F and M. 
Then, by the above remarks, the final estimate in [7], namely 

should be modified by cancelling the factor G and multiplying by ^JF/M. There- 
fore the contribution coming from 7^2 (/; h) will be 

<^Kl''^\M/Ff''<^Kt"^\ 

since M/F < log^ i^o and G = K^^ (x Q of Section 4). This finishes the 
discussion concerning the second proof of Theorem 2. 

10. The first moment of Hj{\) 

As promised in the Introduction, we shall say a few words at the end on the 
sum 

(10.1) 

Ki<T 

In conjunction with the conjecture (1.12) I expect the sum in (10.1) to be equal 
to 

(10.2) AT'' + 0{T\og^T) {A=\), 

ITT- A 



where the error term in (10.2) comes from the integral with |^(i + zt)p in (1.12), 
and the value of A is provided by Random matrix theory (see the discussion at 
the end of Section 1). However obtaining (10.2) is rather difficult. Namely, simple 
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specialization (simplification) of the procedure used by Y. Motohashi [14] for sums 

-2(1- 

(10.3) 



of H'^ik) does not work directly. In any case it can be shown that 



T2(logT)-^/2 < ^jHjil) < T2(logT)i/2. 



The upper bound in (10.3) follows from the Cauchy-Schwarz inequality and (1.2). 
To derive the lower bound, let 



S{T):= Yl ^3Hj{\)- 



T<Kj<2T 

For a given V > we have (since Hj{^) > 0) 

SiT) >V J2 

T<Kj<2T,Hj{^)>V 

and we obtain 

r^iogr« y: o^^m)- E + E 



( 



■c 



\ 



1/2 



E E E 

\T<Kj<2T,Hj{\)>V T<Kj<2T j T<Kj<2T 

< (y-^S'(r)T2log^T)^^%TV^ 
Here we used the best possible bounds (cf. [4, eq. (5.48)] and (1.11)) 

Y « T\ Y « 

Kj<T Kj<T 

The choice V = Sy/TogT for sufficiently small 5 > yields then 

log^ T < V-^S{T)T^ log^ T, 

giving the lower bound in (10.3). 

One way to tackle the sum in (10.1) is to take n = 1 in Kuznetsov's trace 
formula ([14, eq. (2.5)]) and multiply by to obtain 
(10.4) 

oo 

^£jQ!jtj(m)m-"/i(^vj) 



cr2ir{m)m' 



|C(l + 2zr)|2 



£=1 
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where S{m,n;£) is the Kloosterman sum, h{r) is given by (2.3), while with h*{s) 
given by (2.6) we set 



(10.5) ^{x) = i. f ^^^^l^h*{s)ds (-3/2 < a < 3/2). 

7r2 J(^) cos(7rs) 



We proceed now, assuming that 3?ett > 2 and a = —2/3 in (10.5). Using the 
trivial bound \S{m, < we note that summation over m in (10.4) yields, 

by absolute convergence, 

^ejajHj{u)h{Kj) + - J C{u + ir)C{u - ^^jqi^-yp 

(10.6) 

^ ' oo oo 



m=l e=i 



By deforming suitably the contour and applying the residue theorem, we see that 
the integrated term admits analytic continuation to the region 3?ett < 1 which is 
of the form 

- Ciu + ^r)au - -)^(rT2W^ ^ 'W^' 

Since Hj{^) = if Sj = —1 and h{±^i) — 0, (10.6) reduces to (compare with 
(1.12) when k = 1) 

(10-7) f:a,H,il)hin,) + 1 K(^ + ^r)p i^^^^^^^^.^^p dr = L(l), 
where iv(u) is the analytic continuation of the function 

oo oo I 

(10.8) J]] m"" J]]£-^5(m,-l;£)V'(47r^) (3?e« > 2). 

m=l e=i 

One can try to transform the expression for L{u) by using the properties of the 
Kloosterman-Selberg zeta-function 

oo 

Zm,n{s) — (27rx/^)2"-^^^(m,n;£)£-2^ (Kes > 1). 



e=i 



Namely one has the spectral decomposition (see [4, eqs. (5.65)-(5.68)] of Z^^^(s). 
This can be used in (10.8), and one expects that the main contribution will come 
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from the discrete spectrum (i.e. [4, (5.66)]). However this will lead eventually to 
the same type of sum as the one we started from. 

One can follow the approach of [14] and write (—3/2 < a < —1/4) 

oo 

L(«)=7r-2^rip(«;£), 
P{u;e) = [ {2n/e)-^'^^^Q{s;u,£)ds, 

J{a) COs(7rs) 



(10.9) 



Q{s;u,£)^ ^ m-^-'5(m,-l;£) 

m=l 

J2 e{-a/e)E{u + s]e{a/e)), 

{a,£) = l ,ad=l(mod£) 



where E is the Lerch zeta-function {1 < h < k, k > 2, h. A; G N, e{z) — e ) 

<-(^))^-i:e(f)™-.^i:e(f)*-c(.f). 

initially defined for 3?es > 1. It can be expressed in terms of the Hurwitz zeta- 
function, defined for < a < 1, ex > 1 by C(s, a) = ^^o("' <^)~^- Since C(s, ^) 
has a only the simple pole at s = 1 with residue 1, it follows that E is entire, and 
satisfies the functional equation 
(10.10) 

- 4) - 1)} ■ 

This means that the second expression in (10.9) provides the analytic continuation 
of Q{s\ u, £) as an entire function of both u and s, of polynomial growth in \u\ + \s\. 

This, however, differs from Motohashi's situation [14], where he obtained the 
Estermann zeta-function D, represented in the region of absolute convergence by 
the series 

oo 

L>(s, eib/e)) := ^ n-'a^{n)e(nb/e) (1 < b < £; bj E N). 

n=l 

This function has two simple poles (at s = 1 and 1+0 which are (in part) 
responsible for the main term (2.34) i in [14]. But we do not have such a term 
here! What we get is simply, since E is entire, 
(10.11) 

''^^^^iia)^'''^"''^^^ ^ e(-a/£)£2-^£;(. + l;e(a/£))d.. 



£=1 {a,£)=l 
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In (10.11) we have —3/2 < a < —1/2. To transform further L{\) we make the 
change of variable s = | — w in (10.11) and use the functional equation (10.10). 
It follows that L{^) is a linear combination of 

/+:=/ (27r)-r(|-^) .7,^^ M^{w)dw (K /? < 2) 
J{p) sm(27r'u;) 

/_:=/ {2TTyh*a-w) ^/""^ M_{w)dw (l</?<2), 
if/3) cos(27rit;) 



and 



'(/3) 

where for 3fJew > 1 

00 

M^{w) :=J2 E e{-a/£)r^^ ((((«;, a/£) + Ci^, 1 - a/£)) , 

i=l (a,£) = l,aa=l(mod^) 

CXD 

M_(«;) := J] Yl e{-a/£)r'^iiaw,a/£)-aw,l-a/£)). 

£=1 (a,^)=l,aa=l(mod^) 

The problem is to obtain analytic continuation of the functions M±{w) to the left 
of the line ^ew = 1, since one would like to move the contour of integration in 
and /_ to the left. 

It transpires that in any case it seems difficult to show that the sum in (10.1) 
equals the expression in (10.2). 
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